package toOffer;

/**
 * @author YuanAo
 * @date 2024/12/25 10:58
 * @description 剪枝
 */

import java.util.LinkedList;
import java.util.List;

/**
 * 题目：一棵二叉树的所有节点的值要么是0要么是1，请剪除该二叉树
 * 中所有节点的值全都是0 的子树。例如，在剪除图8.2（a）中二叉树中所
 * 有节点值都为0的子树之后的结果如图8.2（b）所示。
 */
public class tO8_2_47 {
    public static void main(String[] args) {

    }


    public TreeNode pruneTree(TreeNode root) {

        return null;
    }

    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode() {
        }

        TreeNode(int val) {
            this.val = val;
        }

        TreeNode(int val, TreeNode left, TreeNode right) {
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }

}
